Vector Quantization Parallelization
نویسنده
چکیده
Quantization is the process of representing a large set of input values with a much smaller set. In signal processing and image processing, Vector Quantization is a classical quantization which extends the scalar quantization to multi-dimensional space. It is widely used in many applications such as data compression, data correction, pattern recognition, and density estimation. This project proposes a parallel implementation of Vector Quantization for image compression processing.
منابع مشابه
A Discussion on Parallelization Schemes for Stochastic Vector Quantization Algorithms
This paper studies parallelization schemes for stochastic Vector Quantization algorithms in order to obtain time speed-ups using distributed resources. We show that the most intuitive parallelization scheme does not lead to better performances than the sequential algorithm. Another distributed scheme is therefore introduced which obtains the expected speedups. Then, it is improved to fit implem...
متن کاملFast Codebook Design for Vector Quantization on Partitioned Space
Vector quantization(VQ) is an attractive technique for lossy data compression, which has been a key technology for data storage and/or transfer. So far, various competitive learning (CL) algorithms have been proposed to design optimal codebooks presenting quantization with minimized errors. However, their practical use has been limited for large scale problems, due to the computational complexi...
متن کاملAlgorithmes de classification répartis sur le cloud
The subjects addressed in this thesis are inspired from research problems faced by the Lokad company. These problems are related to the challenge of designing efficient parallelization techniques of clustering algorithms on a Cloud Computing platform. Chapter 2 provides an introduction to the Cloud Computing technologies, especially the ones devoted to intensive computations. Chapter 3 details ...
متن کاملDistributed clustering algorithms over a cloud computing platform. (Algorithmes de classification répartis sur le cloud)
The subjects addressed in this thesis are inspired from research problems faced by the Lokad company. These problems are related to the challenge of designing efficient parallelization techniques of clustering algorithms on a Cloud Computing platform. Chapter 2 provides an introduction to the Cloud Computing technologies, especially the ones devoted to intensive computations. Chapter 3 details ...
متن کاملParallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems
This paper proposes a parallel approach for the Vector Quantization (VQ) problem in image processing. VQ deals with codebook generation from the input training data set and replacement of any arbitrary data with the nearest codevector. Most of the efforts in VQ have been directed towards designing parallel search algorithms for the codebook, and little has hitherto been done in evolving a paral...
متن کامل